7
10
7 1 4 0
1 2 5 0
2 3 2 0
3 4 3 1
4 5 3 1
5 7 4 1
1 6 3 0
2 6 3 0
4 6 2 1
5 6 2 1
5 2
50000
